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1 Introduction 

Let X be a general smooth irreducible complex curve of genus g and assume r 
and d are nonnegative integers such that p = g — (r + l)(g — d + r) =0. From 
Brill-Noether Theory, it is known that X has finitely many linear systems g r d 
and that the natural associated 0-dimensional scheme W d parameterizing those 
linear systems is reduced and has A = gl Yli=o ( g -d+ r +»)! P om ts- 

In [4j, a new method for considering Brill-Noether problems is introduced 
using linear systems on graphs. In particular, one obtains a metric graph T 
of genus g having exactly A linear systems g r d . In a degeneration from smooth 
curves of genus g to a singular curve of genus g with dual graph equal to T, the 
results from [2j imply that the generic curve X has finitely many linear systems 
g d . However, it is not clear whether all linear systems g d on X have different 
specializations on T (see (4l Conjecture 1.5]). In this note we solve this problem 
for the case r = 1. 

In J5J, the specialization from curves to graphs is studied for the situation 
of real curves. In particular, in that situation, the graph T has a real structure 
compatible to the real structure on the curves and real linear systems on the 
curves specialize to real linear systems on the graph. Using suited lengths for 
the edges of the graph T mentioned before, it is possible to introduce two real 
structures on T, including the trivial one. Using the previous results, we obtain 
the existence of real curves of genus g having exactly A linear systems g d all of 
them being real (using the trivial structure) and having less than A real linear 
systems g d (using the non-trivial structure) in case g > 6. In this second case, 
the number A' of real linear systems g d can be computed and it turns out that 
A' /A becomes for g —> 00. 

The existence of real curves having A real linear systems g d also follows from 
degenerations to real rational cuspidal curves using [9] and it is proved using the 
theory of limit linear systems in [7] . In general, one has the following problem: 
determine all values A' = A (mod 2) such that there exists a real curve X having 
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exactly A linear systems g\ with exactly A' of them being real. The non-trivial 
real structure shows that A' can become much smaller than A. It should be 
noted that from the result in [6], it follows that one cannot obtain the existence 
of real curves with A' ^ A using degenerations to real cuspidal rational curves. 
In case g is not of the type 2" — 2, then A is even and the smallest possible 
value of A' could be 0. Using the intersection of a general real cubic surface 
and a general real quadric containing no real lines, it is easy to find real curves 
of genus 4 having no real g\ . In [3] , it is proved that there exist real curves of 
genus 8 having no real linear system g\. At the moment, those seem to be the 
only known cases with A' = 0. 

2 Linear pencils on metric graphs 

Let G be a finite connected graph, possibly with multiple edges, but without 
loops. Denote by V(G) the set of vertices of G and by E(G) the set of edges 
of G. Assume that a real positive number £(e) is assigned to each edge e. If 
we identify each edge e £ E{G) with a line segment [0,£(e)], we get a compact 
connected metric space T, which is the metric graph associated to G. The genus 
g of F is defined as — |U(G)| + 1, i.e. the first Betti number of G, where 

G is any underlying graph. 

A divisor D = nivi + . . . + n t v t on T is an element of the free abelian 
group Div(r) on the points of the metric graph T. The degree of D is the 
sum ni + . . . + nt of the coefficients and D is effective if each coefficient rii 
is nonnegative. Often, the terminology of chips is used when one deals with 
divisors on graphs, e.g. we say that the divisor D has k chips at v if the 
coefficient of v in D is equal to k. 

Let tp : r — > K be a continuous map such that ip is piecewise linear with 
finitely many pieces and with integer slopes on each edge of T. The divisor 
div(ip) of ip is equal to X^gr OT ^v{ip), where ordi^i/O is the sum of the incom- 
ing slopes of ip at v e T. We say that two divisors D and D' are equivalent if 
and only if D' — D = div(ip) for some continuous map ip on T, and in this case, 
we write D ~ D' . The set \D\ of all effective divisors D' equivalent with D is the 
linear system corresponding to D. The rank r(D) of \D\ or D is defined as fol- 
lows. If \D\ = 0, then r(D) = -1, otherwise r(D) > r if and only if \D - E\ ^ 
for each effective divisor E on V of degree r. For a more elaborate introduction 
to linear systems on metric graphs (e.g. the notion of the u-reduced divisor of 
\D\), we refer to [2]. 

Linear systems on metric graphs seem to obey analogous results as linear 
systems on algebraic curves, e.g. Riemann-Roch Theorem. In [2], Baker con- 
jectures that also the following counterpart of the Brill-Noether Theorem holds 
and he proves the first part. 

Theorem 2.1 (Brill-Noether Theorem for metric graphs). Fix g,r,d> and 
set p = g — (r + l)(g — d + r). 
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(1) If p > 0, then every metric graph F of genus g has a divisor D of rank 
r(D) = r and degree deg(D) < d. 

(2) If p < 0, then there exists a metric graph T of genus g for which there 
does not exist a divisor D of rank r(D) = r and degree deg(D) < d. 

The second part was proved in [4J using the following metric graph. Let 
G g be the graph consisting of g loops that are connected via 4-valent vertices 
t>i, . . . , Vg—i and such that in addition, the first and the last loop also contain one 
2-valent node each, respectively Vq and v g . Assume that T is the corresponding 
metric graph where the lengths li and of the two edges from Vi-\ to Vi are 
generic for each i G {1, . . . ,g} (it suffices to take li = i > 2g — 2 and m, = 1 for 
all i). In p] is proved that such metric graphs are Brill-Noether general. 




Figure 1: the graph G5 

We will now focuss on the case of linear pencils on T, thus r = 1. If g is 
even and d = | + 1 (so p = 0), it is proven in |4j that there is a bijection 
between lattice paths p = (po> • ■ ■ ,Pg) in Z satisfying po — p g — 1, pi > 1 and 
Pi ~ Pi-i = ±1 for all i £ {1, . . . ,g} and linear pencils of degree d on T as 
follows. If p — (po, • ■ • ,Pg) is a path satisfying the conditions, let D p be the 
divisor on T with one chip in vq, one (extra) chip on the unique point Wi of the 
ith loop satisfying + uii ~ piUi if — 1 = 1 and no (extra) chips on 

the ith loop if pi — Pi—i = — 1. Note that D p is wo-reduced. The bijection maps 
p to the linear system \D p \. So the number of linear pencils on T is equal to the 
Catalan number A = k (tTj 2 ) • 

Proposition 2.2. Let D p be a divisor on T corresponding to a lattice path 
P = (Poi ■ ■ • >Pg)- Then the linear system \2D p \ has rank equal to two. 

Proof. Since it is clear that \2D P \ has rank at least two, it suffices to prove that 
\2D p — 2vo ~v g \ = 0. Let Qi be the divisor attained from 2D p — 2vq by moving 
as many chips as possible from the first i loops of F to Vi, for each i € {0, . . . , g}. 
Denote by Q'i the number of chips of Qi in Vi . We claim that q t — Pi~ I for each 
i and we will prove this by induction on i. 

For i = 0, the divisor Qq = 2D p — 2vq and thus qo = = po — 1 since D p 
has exactly one chip in vq. Now assume the claim holds for i, hence qi — pi — 1. 
If Pi+i — Pi = — 1, the divisor Q,-+i is attained from Qi by moving the qi chips 
in Vi as much as possible to Vi + \. Since the edge lengths are general, only 
qi — 1 = Pi — 2 = Pi+i — 1 chips end up in Vi+\. If Pi+\ — Pi = 1, the divisor Qi 
has qi chips in Vi and 2 chips at the point Wi+\ of the (i + l)th loop satisfying 
PiVi + Wi+i — p i+1 v i+ i, so only (% + 2) - 1 = pi = p t+ i - 1 chips end up in 
Vi + \. In both cases, we have qi+\ = Pi+i — 1. 
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The statement of the proposition now follows from the claim for i — g, since 
the ?; g -reduced divisor Q g in \2D — 2vq\ has q g = p g — 1 = chips in v g . □ 

Assume that the metric graph T has integer edge lengths (thus ^,m, € Z). 
Let G be the graph corresponding to T with £(e) = 1 for each e G E(G), so G 
is a refinement of G g . Let i? be a complete discrete valuation ring with field 
of fractions Q and algebraically closed residue field k. Then (51 Appendix B] 
implies that there exists a regular arithmetic surface X — > R whose generic fiber 
is a smooth curve X — > Q and whose special fiber has dual graph equal to 
G. Following (2l Section 2], the specialization map 

a : Div(A) ->■ Div(G) 

sends effective (resp. principal) divisors to effective (resp. principal) divisors. 
Hereby, Div(G) is the subgroup of Div(r) consisting of divisors supported at 
V(G). Let Q be the algebraic closure of Q. The map a can be extended to a 
map 

t* : Div(A(Q)) S Div(Ag) -> Div(F) 

satisfying 

r(r,(E)) > dim(|£|) 

for each _E e Div(Xg). This inequality implies that also Xq is Brill-Noether 
general, but it is not clear wether each divisor on F of rank r and degree d lifts 
to a divisor of rank r and degree d on Xq (see jij Conjecture 1.5]). Here we 
solve this problem for the case where r = 1 and p = 0. 

Theorem 2.3. If g is even and d = | + 1, eac/i linear pencil \D p \ on T lifts to 
a unique linear pencil g\ on Xq. 

Proof. If \E\ would be a multiple g\ on Aq, then it follows from the description 
of the tangent map to W\ and the base point free pencil trick (see 111 Chapter 
IV, Section 4 and Chapter III, Section 3]) that dim(|2£'|) > 3. This would imply 
that \E\ specializes to a linear pencil \D V \ on T satisfying 

r(2D p ) = r(T,(2E)) > dim(|2£|) > 3, 

So the scheme W] of A^ consists 



which is in contradiction with Proposition 2.2 

of exactly A = \ ( 2 ^Zi) points. 

Assume two different linear pencils \Ei\ and |J5a| on Xq specialize to the 
same linear pencil \D p on T. Then dim(|_Ei + E2D > 3 and r(2D p ) = 2, but on 
the other hand 

r{2D p ) = r(n(E 1 + E 2 )) > &m{\E x + E 2 \), 

so we have a contradiction. 

Since the graph T has exactly A pencils g\, it follows that induces a 
bijection between linear pencils g\ on Xq and on F. □ 
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Assume li= I and rrii = 1 for all i 6 {1, . . . , g} and identify the two edges 
of r between Vi-i and Vi with intervals = [0, 1] and Ji = [0,£\. In this case, 
there is a non-trivial involution a on T sending a; e to l-i e Ig-i an d x G Ji 
to I — x £ Jg-i- Note that the only fixed point of this involution is v g / 2 - 

Proposition 2.4. Let p = (po, ■ ■ ■ ,Pg) be a lattice path corresponding to a 
divisor D p of rank one on T. Denote by cr(p) the lattice path (p g , . . . ,po). 

(i) D p ~ o-(D a{p} ). 

(ii) The linear system \D p \ is invariant under a if and only if p = o~(p). 
Proof. Define fi for alH € {0, . . . , g} inductively by /o = and 

if Pi -Pi-i = 1 
if K -Pi-i = -I 

Let / : r — y M be the function defined by 

fi-l+Pi-l.x ifxeZ; 
f(x)={fi-i if x € [0,1 — Pi-i] C Ji 

Ji-i + x - {l-pi-x) if x £ [£-pi-i,£\ C Ji 

if pi — Pi-i = I and 

!fi~i+Pi.x if x € Ii 

fi-i+x if x 6 [0, p^ C Ji 

fi-i +Pi if x G [p»,l] C Jj 

if pi — = — 1. It is clear that / is a piecewise linear with f(vi) = fi and one 
can see that div(/) = a{D a ^) — D, hence D p ~ a{D a r p \). 

If the linear system \D p \ is invariant under a, then a(D tT f p \) £ \D p \ implies 
that -Do-^) £ |-Dp|- Since D p and D a ^ p ^ are both wo-reduced divisors in |-D P |, 
they must be equal, hence p — a(p). 

Now assume p = <r(p), hence o~(D p ) S \D P \. Let E be an arbitrary divisor in 
\D p \, so there exists a piecewise linear function ip : T — > K such that div(^) = 
ii 1 — _D p . If we apply the involution a to this equation, we get that div(V' o a) — 
cr(div(») = a(E - D p ) = cf{E) - a(D p ), hence a(E) - a{D p ) - D p , so 
o-(E) £ \D p \ and \D p \ is invariant under the involution. □ 

This implies that the number A' of linear pencils on T that are invariant 
under a is equal to the number of symmetric lattice paths. This number can be 
computed as follows. Using Andre's reflection method (see [8]), one can see that 
the number of symmetric lattice paths p = (j>o, . . . ,p g ) with p g /2 = m (where 
TO G {1, . . . , d} with m = d mod 2) is equal to 
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hence A' is the sum of these numbers and equals the central binomial coefficient 
d-d-i-,). In the following table, the values of A and A' are mentioned for small 
values of d. Note that the limit of the quotient A'/A goes to zero if <i — >■ oo. 



d 


2 


3 


4 


5 


6 


7 


8 


9 


10 


9 


2 


4 


6 


8 


10 


12 


14 


16 


18 


A 


1 


2 


5 


14 


42 


132 


429 


1430 


4862 


A' 


1 


2 


3 


6 


10 


20 


35 


70 


126 



3 Linear pencils on real curves 

In [5], it is proved that real linear systems on curves degenerate to real linear 
systems on graphs. We are going to explain that those arguments also imply 
that the degeneration respects complex conjugation of linear systems. 

Let R be a complete discrete valuation ring defined over K having residue 
field R and let X —> R be a regular arithmetic surface such that the generic 
fiber X is smooth and geometrically irreducible. Let Q be the quotient field 
of R, then Qc = Q ®r C is a field (see [5| Lemma 5.1]). Let Rc be the com- 
plete valuation ring extending R in Qc and let Xc — > Rc be obtained by base 
change. We assume the special fiber X ,c (which is defined over K) is strongly 
semistable. This means Xq^c is reduced, all singular points of Xo t c are nodes 
and its irreducible components are smooth. Associated to -^o,C> there is a dual 
graph G and this dual graph has a real structure defined by the real structure 
on X QjC - 

Let D be a divisor on the generic fiber Xc and let D be the conjugated 
divisor. This means D — er(D), where a is the involution on Xc induced by 
the field extension Q C Qc- Considering Xc C Xc, one has closures cl(D) and 
cl(D) and one has cl(D) = cl(D) (in the right hand side of this equality, the 
conjugation is induced by the field extension IcC because X is defined over 
K). 

Let Q be the algebraic closure of Q and let Q be the real closure. We 
obtain a field extension Q C Q of degree 2. On X = X xq Q, it defines an 
involution a and if D is a divisor on X, then we write D to denote <j{D). The 
divisor D + D is defined over Q . In particular, there exists a finite extension 
Q C K with K C Q such that D + D is defined over K and D is defined over 
K®rC — K~c- Let Rk (resp. Rk,c) be the extension of R in if (resp. K~c) and 
consider the base extensions lx 8 R K and X x R Rk.c- It is proved in [5] that 
there exists a family Xk — > Rk defined over R such that by base change we 
obtain a desingularization X^c - > Rk,c of X XrRk^c, the special fiber Xq,k.c 
is strongly semistable and its graph Gk with the associated real stucture has 
a natural weighted structure such that the associated metric graph is equal to 
T with its real structure. The associated divisor on Gk defines a divisor (D) 
on r and one has t*(D) = t*(D) on T. In case D = D, these arguments are 
explained in full detail in [5] showing that r*(D) is a real divisor on T in that 
case. 
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We consider the metric graph T used in the proof of Proposition [2^4 It has 
two real structures: the trivial one and the one defined by a. From [^[Proposi- 
tion 5.9] , it follows that both real structures can be obtained from a degeneration 
with X 0j c a totally degenerated curve. This means that all components of X 0j c 
have genus 0, in particular g(X Q c) = g{X) — g{T) — g. Now assume such a 
degeneration is chosen. 

Proposition 3.1. The specialization induces a bijection between the set of real 
linear systems g\ on X and the set of real linear systems g\ on T. 



Proof. Theorem |2.3| implies that the specialization map induces a bijection be- 
tween the sets of all linear systems g d . From 15], it follows that under the spe- 
cialization a real g\ on X corresponds to a real g^ on T. In case g is a non-real g\ 
on X, then g and g are two different linear systems on X, hence t*(<?) ^ t*(V)- 
Using the equality T*(g) = T*(g) mentioned above, we get T*(p) ^ hence 
T*(g) is non-real on T. □ 



Using Proposition [2^4] in the case the real structure on T is induced by a and 
using a general specialization of the generic fiber of X — > R to a complex curve 
X of genus g defined over K, we obtain the following. 

Theorem 3.2. There exist smooth complex curves X defined over K of genus 
g = 2d — 2 having exactly A linear systems g\ such that all of them (resp. exactly 
A' of them ) are real. 

Remark 3.3. In case the real structure on T is induced by a, we can say a 
little bit more about the structure of the real curve. We can choose Xq^c such 
that the component C g /2 corresponding to v g / 2 has a non-empty real locus or 
an empty real locus. The other components are obtained from pairs of disjoint 
complex conjugated copies of P 1 . In the first case, the deformation is a smooth 
real curve of genus g having exactly one connected component in the real locus. 
In the second case, we obtain a real curve with an empty real locus. In the 
case of real curves with empty real locus, there exist two types of linear systems 
invariant under complex conjugation distinguished by the fact whether or not 
they contain a real divisor. Unfortunately, using our methods, we are not able 
to distinguish between those possibilities. 
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